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WHAT IS CLAIMED IS; 

1. A determining method of movement sequence for 
determining an order of measurement of a plurality of 
measurement taarget areas, which is executed prior to 
an alignment step in which while the plurality of 
measurement talget areas provided on a substrate are 
successively moved into a preset measuring area of a 
measuring system, positions of the respective 
measurement tarqet areas moved into the measuring area 
are measured, thereby achieving alignment between a 
transfer position of a pattern of an original plate 
and each chip area on the substrate, 

said determining method of movement sequence 
comprising an arithmetic step of obtaining a solution 
of a most preferable movement sequence with respect to 
an overall movement time between said plurality of 
measurement target areas, by using a predetermined 
search technique, said arithmetic step comprising: 

a first step of generating a group including a 
plurality of executable movement sequences out of a 
group of movement sequence candidates, each indicating 
a measurement order of\ said plurality of measurement 
target areas; and 

a second step of Selecting a movement sequence 
that can accomplish a movement operation between said 
plurality of target areas^ in the shortest time, out of 
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said group generated. 

2 . The metnod according to claim 1 ^ further 
comprising a pre-atep carried out prior to said 
arithmetic step, said pre-step being a step of 
producing a movement time management table in which 
for each of said plurality of measurement target areas ^ 
a movement time is recorded as a time necessary for 
movement of the target area of interest from a 
position thereof at vhe time of completion of position 
measurement of either \one of said plurality of 
measurement target arei^s into said measuring area of 
the measuring system. 

3. The method accbrding to claim 2, wherein said 
movement time management! table includes such 
information that for a pa\ir of measurement target 
areas selected out of said plurality of measurement 
target areas, after completion of the position 
measurement of one measurei^ent target area selected, 
the other measurement target area selected is 
prohibited from moving from a position thereof at the 
time of completion of the position measurement of the 
one measurement target area selected into said 
measuring area of the measuring system. 

4. The method according to claim 1, wherein said 
search technique includes at least one of a method 
based on operations -research technique, an 
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evolutionary cojmputation method/ and a combination 
thereof. 

5. The mdthod according to claim 4, wherein said 
method based on \operations-research technique includes 
at least one of a linear programming method , a Lin and 
Kernighan's approach/ and a k-OPT method. 

6. The method according to claim 5/ wherein said 
linear programming\ method is a method arranged in such 
a manner that when! there exist plural near solutions 
to the best solution of a movement sequence to be 
obtained/ a plurality of good solutions are generated 
by recomputation wi'^h change in a method for selecting 
one specific solution or with change in a search start 
point and a most pre:^erable, good solution with 
respect to the overall\ movement time between said 
plurality of measuremen^ target areas is selected out 
of the plurality of good solutions thus generated. 

7. The method according to claim 5/ wherein said 
combination method including said linear programming 
method is a method arranged in such a manner that/ 
using a plurality of first \good solutions obtained by 
said linear programming method for a movement sequence 
to be obtained/ as initial solutions/ a plurality of 
second good solutions are generated by the Lin and 
Kernighan ' s approach or the k-\)PT method and a most 
preferable/ second good solution with respect to the 
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overall movemfi[nt time between said plurality of target 
areas is selecrted out of said plurality of second good 
solutions thus generated. 

8. The method according to claim 1, wherein said 
search techniqilie obtains a solution of a most 
preferable movement sequence with respect to the 
overall movemeiilt time between said plurality of target 
areas by use genetic algorithm, using constraint 

satisfying solu'^ions generated at random, as initial 
10 solutions. V 

j§ 9, The metJhod according to claim 1, wherein said 

It search technique obtains a solution of a most 

preferable movement sequence with respect to the 
overall movement tlune between said plurality of target 
r 15 areas by use of a qenetic algorithm, using solutions 

:^ obtained by at lea^t one of a linear programming 

method, a Lin and K^rnighan's approach, a k-OPT method, 
and a combination thereof, as starting solutions 

10. The method according to claim 9, wherein an 
20 execution time of said arithmetic step using said 

genetic algorithm is shortened by improvement in 
solutions of movement \sequences updated on occasion 
during execution of sald^ genetic algorithm by one of 
the Lin and Kernighan ' s\ approach and the k-OPT method. 
25 11. The method according to claim 9, wherein 

said genetic algorithm has \a mutation operator, said 
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mutation operator jhaving an operator for changing an 
order of measurement of measurement target areas 
selected from said plurality of measurement target 
areas • \ 

12. A determining method of movement sequence 
for determining an order of measurement of a plurality 
of alignment marks las becoming measurement targets 
provided on a substrate, which is executed prior to an 
alignment step in wHich while the plurality of 
alignment marks are successively moved into a preset 
measuring area of a ileasuring system, positions of the 
respective alignment imarks moved into the measuring 


area are measured, thereby achieving alignment between 


a transfer position 


and each chip area on 


a pattern of an original plate 


the substrate, 
said determining! method of movement sequence 
comprising an arithmettLc step of obtaining a solution 
of a most preferable movement sequence with respect to 
an overall movement tinie between said plurality of 
alignment marks, by use! of a predetermined search 
technique, said arithmetic step comprising: 

at least a first step of generating a group 
including a plurality of 1 executable movement sequences 
out of a group of movement sequence candidates, each 
indicating a measurement ijirder of said plurality of 
alignment marks; and 
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a second step of selecting a movement sequence 
that can accomplish a movement operation between said 
plurality of alignmeit marks in the shortest time, out 
of said group generated. 


13 . The method 


comprising a pre-step 
arithmetic step, said 
producing a movement 


according to claim 12, further 


carried out prior to said 
pre-step being a step of 
time management table in which 
for each of said pluiality of alignment marks, a 
movement time is recc rded as a time necessary for 
movement of the aligmrient mark of interest from a 
position thereof at tfte time of completion of position 
measurement of either lone of said plurality of 
alignment marks into sjaid measuring area of the 
measuring system. 

14. The method alccording to claim 13, wherein 
said movement time management table includes such 
information that for a pair of alignment marks 
selected out of said plurality of alignment marks, 
after completion of the position measurement of one 
alignment mark selected,! the other alignment mark 
selected is prohibited from moving from a position 
thereof at the time of completion of the position 
measurement of the one alignment mark selected into 
said measuring area of the\ measuring system. 

15. An alignment apparatus for successively 
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measuring positionsj of a plurality of alignment marks 
as becoming measurement targets provided on a 
substrate and performing alignment between a transfer 
position of a pattern of an original plate and each 
chip area on the substrate by use of a statistical 
arithmetic method based on information of the 
positions of the respective alignment marks obtained, 
said positioning apparatus comprising: 

a measuring device for measuring each of the 
positions of said pliirality of alignment marks; 

a moving device! for effecting relative movement 
between said plurality of alignment marks and a 
measuring area of said measuring device; 

an arithmetic section for generating a group of 
a plurality of executable movement sequences out of a 
group of movement sequence candidates, each indicating 
a measurement order of Isaid plurality of alignment 
marks, and selecting a movement sequence that 
accomplishes a movement loperation between said 
plurality of alignment marks within the shortest time, 
out of said group generated; and 

a control section Tpr controlling said moving 
device so as to successively move said plurality of 
alignment marks into the measuring area of said 
measuring device, according to a solution of the 
movement sequence obtained oy said arithmetic section. 
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16. The apparatus according to claim 15^ further 
comprising a memory lor storing a movement time 
management table in \/hich for each of said plurality 
of alignment marks, a movement time is recorded as a 
time necessary for movement of the alignment mark of 
interest from a position thereof at the time of 
completion of position measurement of either one of 

Lgnment marks into said measuring 
area of the measuring device. 
10 17. The apparatus according to claim 16, wherein 

said movement time management table stored in said 
memory includes such information that for a pair of 
alignment marks selected out of said plurality of 
alignment marks, after! completion of the position 
15 measurement of one alignment mark selected, the other 

alignment mark selectecA is prohibited from moving from 
a position thereof at the time of completion of the 
position measurement of vthe one alignment mark 
selected into said measuJfring area of the measuring 
20 device. 

18. The apparatus According to claim 15, wherein 
said arithmetic section executes a search technique of 
at least one of a method based on operations-research 
technique, an evolutionary computation method, and a 

25 combination thereof. 

19. A designing pi^-^^hod of optical system 
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compri\sj.n9: 

selection step of selecting at least two 
parent Individuals from a population consisting of a 
plurality of individuals, said population being an n 

1) gen^ation population and each individual being 
a real vector representing a candidate of an optical 
system to be\designed; 

a child generation step of newly generating a 
population of pJLural child individuals by applying at 
least one of a crossover operator and a mutation 
operator as a gentetic operator to said parent 
individuals selected; and 

a survival sjfe^fction step of selecting 
individuals to be 0-e^6t-9^ individuals in a next 
generation population\f rom said n generation 
population and said population of child individuals, 

20. The method according to claim 19, wherein 
said survival selection sitep is a step of selecting_as 
individuals of the next geberation population 
individuals satisfying at l)aast either of one or two 
or more evaluation criteria i^rom said n generation 
population and said population of the child 
individuals generated. 

21. The method according to claim 1, wherein in 
said child generation step said Crossover operator 
generates, from the inside of a partial space defined 
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a predetermined continuous occurrence probability 
distribution of occurrence probabilities set based on 
com^nents of real vectors of the respective parent 
individuals selected^ a real vector having a component 
of a vikiue occurring according to the occurrence 
probabil^ies ^ as a child individual. 

22. ^he method according to claim 1, wherein in 
said child generation step said mutation operator 
generates, frW the inside of a partial space defined 
by a predetermmied continuous occurrence probability 
distribution of Recurrence probabilities increasing 
with approaching ikt least one parent individual out of 
said parent individ\ia3rs selected,, a real vector having 
a component of a valivm occurring according to the 
occurrence probabiljMji^s , as a child individual. 

23. The method according to claim 1, wherein 
said selection step, saidVchild generation step, and 
said survival selection step are carried out in order 
plural times. 

24. A designing method bf optical system for 
repetitively performing generation of a population 
consisting of a plurality of individuals , each 
individual having a plurality of parameters 
representing a candidate of an optijcal system to be 
designed, said optical system includVng at least one 
optical element, and selection of indWiduals to be 
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left as individuals in a next generation population , 
thereby optimizing the optical system to be designed, 

\ wherein optimization of at least one selected 
parameter out of said plural parameters of the 
individuals is effected by selecting a plurality of 
parent iimividuals out of said individuals generated, 

setting a predetermined continuous occurrence 
probability ciistribution of occurrence probabilities, 
based on the selected parameter of each of said 
plurality of par^ent individuals, and 

newly generVting a child individual having as a 
value of said seleOT^d\parameter a value occurring 
according to the ocrcarrence probabilities, from the 
inside of a partial SOTS^a^efined by said occurrence 
probability distribution. 

25. The method according to claim 24, wherein 
from a population including at least said parent 
individuals and said child individual generated, an 
individual having as a value Nof said selected 
parameter a value fitting either of one or two or more 
evaluation criteria is selected Vs an individual in 
the next generation population. \ 

26. The method according to \claim 24, wherein 
said selected parameter of the individual is at least 
one of a curvature of a boundary surface in said 
optical element, a distance between boil^ndary surfaces, 
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andy refractive index of a medium placed between the 
bounaary surfaces. 

\27. A designing method of optical system 

comprising: 

aV>arent selection step of selecting at least 
two real Vectors to be parents , from a population of 
plural individuals each representing a candidate of an 
optical sys^tem to be designed, said population being 
an n (a 1) geXeration population and each individual 
being a real vector having a component of one or two 
or more predeterbiined parameters featuring the optical 
system; 

a child genferW&ion step of executing at least 
one of a crossover ^tepanpl^ mutation step, said 
crossover step b^±l(g k step of generating, from the 
inside of a partial spafce defined and expressed by a 
predetermined continuousVccurrence probability 
distribution of occurrenc^probabilities- set based on 
components of the respectiv\ real vectors of said 
parent individuals selected, Na real vector having a 
component of a value occurringXaccording to the 
occurrence probabilities, as a dhild individual, and 
said mutation step being a step oV generating^ from 
the inside of a partial space defif^^d by a 
predetermined continuous occurrence probability 
distribution of occurrence probabilitties increasing 
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with approaching at least one parent individual out of 
saiAd parent individuals selected, a real vector having 
a component of a value occurring according to the 
occurrence probabilities , as a child individual; and 

aXsurvival selection step of selecting 
individuals to be left as individuals in a next 
generation population from said n generation 
population \^nd said child individual generated. 

28. Tnb method according to claim 27, wherein in 
said survival Iselection step said individuals selected 
replace individuals not selected in said n generation 
population, ther^v/^'gmierating the next generation 

population. f\(\ ) 

29. The metmo^-aet5ording to Claim 27, wherein in 
said survival selecticm step the individuals to be 
left as individuals inVhe next generation population 
are selected in order frcHn an individual fittest to a 

predetermined evaluation oriterion and in proportion 

to a fitness value of each Individual from the 
population of said parent in^viduals and said child 
individual generated. \ 

30. The method according Vo claim 27, wherein in 
said survival selection step an individual satisfying 
at least either of one or two or maure evaluation 
criteria is selected as an individu^ in the next 
generation population from the populaVion of said 
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paii^ent individuals and said child individual generated, 

31. The method according to claim 21, wherein 
said ^component of real vector of individual is at 
least \pne of a radius of curvature of a boundary 
surf ac A of said optical element, a distance between 
boundary\surf aces , and a refractive index of a medium 
placed between the boundary surfaces . 

32. A designing apparatus of optical system 
comprising an. arithmetic section for repetitively 
executing genCT-ation of plural parameters each 
representing a candidate of an optical system to be 
designed, said o^ical system including at least one 
optical element/ akd^selection of parameters to be 
left out of the plif^r parameters generated, thereby 
optimizing the optilsi^RL system to be designed, and a 
memory for temporarily \storing the parameters 
generated/ 

wherein said arithmetic section executes at 
least a parent selection st?^p of selecting at least 
two real vectors to be parents / from an n 1) 
generation population consistiBng of a plurality of 
real vectors given as said plurVl parameters; 

a child generation step of \executing at least 
one of a crossover step and a mut^ion step/ said 
crossover step being a step of generating/ from the 
inside of a partial space defined by\a predetermined 
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continuous occurrence probability distribution of 
occurrence probabilities set based on components of 
the respective real vectors of said parent individuals 
selectelfif a real vector having a component of a value 
occurriM according to the occurrence probabilities, 
as a chil(d individual, and said mutation step being a 
step of generating, from the inside of a partial space 
defined by a predetermined continuous occurrence 
probability <«Lstribution of occurrence probabilities 
increasing with approaching at least one parent 
individual out ^ said parent individuals selected, a 
real vector having a component of a value occurring 
according to the occurrence probabilities, as a child 
individual ; and 

a survival s4l^tion^tep of selecting 
individuals to be left as individuals in a next 
generation population f^m said n generation 
population and said child Yndividual generated. 


33. The apparatus according to claim 32, wherein 
in said survival selection stfep the arithmetic section 
replaces individuals not selected in said n generation 
population by said selected individuals, thereby 
generating the next generation pomilation. 

34. The apparatus according claim 32, wherein 
in said survival selection step saidXarithmetic 
section selects the individuals to beV^ft as 
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individuals in the next generation population in order 
from an individual fittest to a predetermined 
evaluation criterion and in proportion to a fitness 
value \pf each individual from the population of said 
5 parent individuals and said child individual generated. 

35\ The apparatus according to claim 32, wherein 
in said suLtrvival selection step said arithmetic 
section sePects an individual satisfying at least 
either of one or two or more evaluation criteria as an 

10 individual inVthe next generation population from the 

population of raid parent individuals and said child 
individual generated • 

36. The apparatus according to claim 32, wherein 
said component of real vector of individual handled in 

15 said arithmetic sectYon is at least either one of a 

radius of curvature yok a boundary surface of said 
optical element, a dislrancejafetween boundary surfaces> 
and a refractive index o^ a medium -placed between the 
boundary surfaces. 

20 37. A medium in whicl^ a program is recorded, 

said program comprising: 

a parent selection step\pf selecting at least 
two real vectors to be parents A from a population of 
plural individuals each representing a candidate of an 

25 optical system to be designed, saikl population being 

an n (^1) generation population ana each individual 
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being a real vector having a component of one or two 
or >more predetermined parameters featuring the optical 
syst\pm; 

la child generation step of executing at least 
one of\a crossover step and a mutation step, said 
crossovea: step being a step of generating, from the 
inside ofV a partial space defined by a predetermined 
continuousXoccurrence probability distribution of 
occurrence probabilities set based on components of 
the respective real vectors of said parent individuals 
selected, a real Vector having a component of a value 
occurring according to ^e occurrence probabilities, 
as a child indivr^ttaflT, and said mutation step being a 
step of generatingV from the inside of a partial space 
defined by a predete^ined continuous occurrence 
probability distribution of occurrence probabilities 
increasing with approaching at least one parent 
individual out of said ^rent individuals .selected, a, 
real vector having a comp)Dnent of a value occurring 
according to the occurrenc^ probabilities, as a child 
individual; and 

a survival selection st^gp of selecting 
individuals to be left as individuals in a next 
generation population from saidVi generation 
population and said child individyial generated. 

38. The medium according toVlaim 37, wherein 
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said program recorded therein is arranged so that in 
saicn survival selection step said individuals selected 
replacee individuals not selected in said n generation 
population/ thereby generating the next generation 
populat^n. 

39 A The medium according to claim 21 , wherein 
said progscim recorded is arranged so that in said 
survival selection step the individuals to be left as 
individuals Vn the next generation population are 
selected in oVder from an individual fittest to a 
predetermined evaluation criterion and in proportion 
to a fitness vajNae of each individual from the 
population of said parent individuals and said child 
individual generated ^^^.-^ 

40. The medimk /according to claim 37, wherein 
said program recoraedy^ ^ ^ .granged so that in said 
survival selection stepXan individual satisfying at 
least either of one or twb or more evaluation criteria 
is selected as an individual in the next generation 
population from the population of said parent 
individuals and said child irmividuals generated, 

41. The medium accordingVto claim 37/ wherein 
said program recorded is arranged so that said 
component of real vector of individual is at least one 
of a radius of curvature of a bounoary surface of said 
optical element/ a distance between ^oundary surfaces / 
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